|
|
Object tracking in video
Boszorád, Matej ; Přinosil, Jiří (referee) ; Rajnoha, Martin (advisor)
This bachelor thesis deals with the issue of tracking multiple objects in a video, specifically focusing on non-learning algorithms. The first chapter represents the theoretical part of the thesis, in which some of the often used tracking methods are described, such as mean-shift, scale-invariant object transformation, Kalman filter, particle filter and Gabor wavelet transformation. These algorithms are broken down by properties they use for proper tracking. The chapter also contains section assignment problem, which is mainly concerned with Hungarian algorithm. The next part describes options of merging multiple tracking methods that are broken down by construction type into parallel, cascade, weighted and discriminatory with example for each one. Moreover there is described adaptability of the tracking system. Bellow are described problems which may occur during tracking and possible solutions to them. This section consists of a solution of image noise, changes in illumination, appearance and extinction of an object, focusing mainly on solving the problem of object occlusion. Within the practical part is created algorithm composed of different types of tracking, the results of which are then compared with selected tracking systems from the multiple object tracking benchmark. The practical part includes the tools used and the explanation of the design, in which the main classes and methods used for the tracking are explained. Besides that, this section describes parallel merging and tracking adaptability . The results of the thesis contain a comparison of the use of tracking techniques separately and together. To compare the results, videos for pedestrian tracking and face tracking were used. This thesis was based on the assumption that merging multiple monitoring systems will help with the improvement of the tracking, which was confirmed by the results.
|
|
|
Component Interconnection Inference
Olšarová, Nela ; Rychlý, Marek (referee) ; Křivka, Zbyněk (advisor)
The Master Thesis deals with the design of hardware component interconnection inference algorithm that is supposed to be used in the FPGA schema editor that was integrated into educational integrated development environment VLAM IDE. The aim of the algorithm is to support user by finding an optimal interconnection of two given components. The editor and the development environment are implemented as an Eclipse plugin using GMF framework. A brief description of this technologies and the embedded systems design are followed by the design of the inference algorithm. This problem is a topic of combinatorial optimization, related to the bipartite matching and assignment problem. After this, the implementation of the algorithm is described, followed by tests and a summary of achieved results.
|
|
|
Detection of the Cars Approaching the Crossroad
Vácha, Lukáš ; Orság, Filip (referee) ; Rozman, Jaroslav (advisor)
Traffic monitoring using computer vision is becoming the desired system in practice. It allows nondestructive installation and also is very useful in many applications. This thesis focuses on automatic detection of vehicles approaching to a crossroads. This work also includes description of selected methods for detecting moving vehicles and the way of tracking them. On the basis of these methods is designed application that is implemented and tested in different lighting and weather conditions and various direction of approaching vehicles.
|
|
|
Traffic Violation Detection on Crossroads
Karpíšek, Miroslav ; Bartl, Vojtěch (referee) ; Špaňhel, Jakub (advisor)
This bachelor thesis presents procedure for the detection of red-light violation. In the theoretical part of the thesis, the current solution aproaches used in image processing are described. The practical part focuses on creation of program for automatic traffic corridors detection, vehicle tracking and the current traffic light state detection. The results obtained by experimenting with the proposed procedure and the possibilities of its further improvement are also discussed.
|
|
| |
|
|
Integer Optimization for Transportation Problems
Cabalka, Matouš ; Žák, Libor (referee) ; Popela, Pavel (advisor)
The thesis deals with optimization models in transportation problems with emphasis on traveling salesman problem. Brief introduction to the history is followed by theoretical part describing linear programming, integer programming and formulation of traveling salesman problem. Description of data preprocessing is included. Finally computational results are discussed and evaluated.
|
|
| |
|
|
Traffic Violation Detection on Crossroads
Karpíšek, Miroslav ; Bartl, Vojtěch (referee) ; Špaňhel, Jakub (advisor)
This bachelor thesis presents procedure for the detection of red-light violation. In the theoretical part of the thesis, the current solution aproaches used in image processing are described. The practical part focuses on creation of program for automatic traffic corridors detection, vehicle tracking and the current traffic light state detection. The results obtained by experimenting with the proposed procedure and the possibilities of its further improvement are also discussed.
|
|
|
Object tracking in video
Boszorád, Matej ; Přinosil, Jiří (referee) ; Rajnoha, Martin (advisor)
This bachelor thesis deals with the issue of tracking multiple objects in a video, specifically focusing on non-learning algorithms. The first chapter represents the theoretical part of the thesis, in which some of the often used tracking methods are described, such as mean-shift, scale-invariant object transformation, Kalman filter, particle filter and Gabor wavelet transformation. These algorithms are broken down by properties they use for proper tracking. The chapter also contains section assignment problem, which is mainly concerned with Hungarian algorithm. The next part describes options of merging multiple tracking methods that are broken down by construction type into parallel, cascade, weighted and discriminatory with example for each one. Moreover there is described adaptability of the tracking system. Bellow are described problems which may occur during tracking and possible solutions to them. This section consists of a solution of image noise, changes in illumination, appearance and extinction of an object, focusing mainly on solving the problem of object occlusion. Within the practical part is created algorithm composed of different types of tracking, the results of which are then compared with selected tracking systems from the multiple object tracking benchmark. The practical part includes the tools used and the explanation of the design, in which the main classes and methods used for the tracking are explained. Besides that, this section describes parallel merging and tracking adaptability . The results of the thesis contain a comparison of the use of tracking techniques separately and together. To compare the results, videos for pedestrian tracking and face tracking were used. This thesis was based on the assumption that merging multiple monitoring systems will help with the improvement of the tracking, which was confirmed by the results.
|
|
|
Scheduling optimization problems in education
Puček, Samuel ; Kopa, Miloš (advisor) ; Branda, Martin (referee)
This work deals with the theory of integer programming. After defining the ba- sic concepts, it presents two algorithms suitable for solving integer problems. Firstly, it talks about the branch and bound algorithm and secondly, it talks about the cutting plane algorithm. Next, it presents an assignment problem, which is a special case of integer programming. The work describes the hungarian method and explains its usage on exemplary examples. The last part of the work solves the real problem from the practice. The aim of this section is to find an optimal schedule for classes one to seven of the selected elementary school. It introduces input data processing, creating a model and the solution. Obtained results are accompanied by a brief discussion. 1
|
guest ::
